THE POSSIBLE VALUES OF CRITICAL POINTS BETWEEN 
VARIETIES OF LATTICES 
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Abstract. We denote by Cone L the (V, 0)-semilattice of all finitely generated 
congruences of a lattice L. For varieties (i.e., equational classes) V and W of 
lattices such that V is contained neither in W nor its dual, and such that every 
simple member of W contains a prime interval, we prove that there exists 
a bounded lattice A S V with at most elements such that Couc A is not 
isomorphic to Cone B for any B S W. The bound is optimal. As a corollary 
of our results, there are continuum many congruence classes of locally finite 
varieties of (bounded) modular lattices. 



1. Introduction 

1.1. Background. An algebra (in the sense of universal algebra) is a nonempty 
set A endowed with a collection of maps ("operations") from finite powers of A 
to A. One of the most fundamental invariants associated with an algebra A is 
the lattice Con A of all congruences of A, that is, the equivalence relations on A 
compatible with all the operations of A. It is often more convenient to work with 
the (V, 0)-semilattice ConcA of all finitely generated congruences oi A (for precise 
definitions we refer the reader to Section [2|). We set 

Cone V ^{S\{3Ae V){S ^ Couc A)}, for every class V of algebras, 

and we call Couc V the compact congruence class of V. This object has been espe- 
cially studied for V a variety (or equational class) of algebras, that is, the class of 
all algebras that satisfy a given set of identities (in a given similarity type). 
For a variety V, the following fundamental questions arise: 

(Ql) Is CoUc V determined by a reasonably small fragment of itself — for example, 

is it determined by its finite members? 
(Q2) In what extent does Couc V characterize V? 

While both questions remain largely mysterious in full generality, partial answers 
are known in a number of situations. Here is an example that illustrates the difh- 
culties underlying question (Ql) above. We are working with varieties of lattices. 
Denote by D the variety of all distributive lattices and by M3 the variety of lattices 
generated by the five-element modular nondistributive lattice A/3 (cf. Figure [1] 
page [5|) . The finite members of both Couc D and Couc M3 are exactly the finite 
Boolean lattices. It is harder to prove that there exists a countable lattice K G M3 
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such that Coiic K ^ Cone D for any D <E T>. This can be obtained easily from 
the results of Ploscica in 0, but a direct construction is also possible, as follows: 
denote by S" a copy of the two-atom Boolean lattice in M3; let K be the lattice 
of all eventually constant sequences of elements of M3 such that the limit belongs 
to S. (This construction is a precursor of the condensates introduced in [2].) 

This suggests a way to measure the "containment defect" of Couc V into Couc W, 
for varieties (not necessarily in the same similarity type) V and W. The critical 
point between V and W is defined as 



min{card S* | S" G (Couc V) - (Couc W)}, if Cone V % Couc W, 
00, if Coue V C Cone W. 



crit(V;W) 
The example above shows that 

erit(M3;D) = Kq. 

Using varieties generated by finite non-modular lattices it is easy to construct finite 
critical points. By using techniques from infinite combinatorics, introduced in [12j . 
Ploscica found in [71 [8] varieties of bounded lattices with critical point H2; the 
bounds of those examples were subsequently removed, by the author of the present 
paper, in [3]. For example, if we denote by M„ the variety generated by the lattice 
of length 2 with n atoms, then 

crit(Mm; M„) = H2 if m > n > 3. 

In [2] we find a pair of finitely generated modular lattice varieties with critical 
point Hi, thus answering a 2002 question of Tiima and Wehrung from 

In "crossover" contexts (varieties on different similarity types), the situation 
between lattices and congrucncc-permutable varieties (say, groups or modules) is 
quite instructive. The five-element lattice M3 is isomorphic to the congruence 
lattice of a group (take the Klein group) but not to the congruence lattice of any 
lattice (for it fails distributivity), and it is easily seen to be the smallest such 
example. Thus, if we denote by Z the variety of all lattices and by S the variety of 
all groups, then 

crit(g;£) = 5. 

Much harder techniques, also originating from [12], are applied in [10], yielding the 
following result: 

crit(£;g) = H2. 

A general "crossover result", proved in |2], is the following Dichotomy Theorem: 

Dichotomy Theorem for varieties of algebras. Let V and W he varieties of 
algebras, with V locally finite and W finitely generated congruence-distributive (for 
example, any variety of lattices). // Coue V 2 Coue W, then crit(V; W) < Hj^. 

In [5] , we use techniques of category theory to extend this Dichotomy Theorem to 
much wider contexts, in particular to congruence-modular (instead of congruence- 
distributive) varieties and even to relative congruence classes of quasivarieties. Ex- 
amples of congruence-modular varieties are varieties of groups (or even loops) or 
modules. 

Now comes another mystery. We do not know any critical point, between vari- 
eties of algebras with (at most) countable similarity types, equal to K3, or H4, and 
so on: all known critical points are either below H2 or equal to cxd. How general is 
that phenomenon? 



CRITICAL POINTS 



3 



One half of our main result, Theorem 14. 5) is the following: 

Dichotomy Theorem for varieties of lattices. Let V and W be lattice vari- 
eties such that every simple member of W contains a prime interval. If Couc V ^ 
Cone W, then crit(V;W) < K2. 

In particular, this result gives a solution to Question (Ql) for varieties of lattices 
where every simple member contains a prime interval. It turns out that the other 
half of Theorem 14. 51 also solves Question (Q2) for those varieties, by proving that 
Couc V C Couc W occurs only in the trivial cases, namely V is contained in either W 
or its dual. 

1.2. Contents of the paper. Our main idea is the following. It is well-known 
that the assignment A i— >■ Couc A can be extended, in a standard way, to a func- 
tor, from all algebras of a given similarity type with their homomorphisms, to the 
category of all (V, 0)-semilatticcs and (V, 0)-homomorphisms: for a homomorphism 
/ : A ^ B of algebras, Couc / sends any compact congruence a of A to the congru- 
ence generated by all pairs {f(x),f{y)) where {x,y) € a. Given a finite bounded 
lattice L, wc construct a diagram of (V, 0)-semilattices liftable in a variety of lat- 
tices (or bounded lattices) V if and only if cither L or its dual belongs to V. Then, 
using a condensate [51 Section 3-1], we construct a (V, 0)-semilattice liftable in V if 
and only if either L G V or L'^ £ V. 

The main idea is to start with the chain diagram A of L (cf . Definition 13. 9p . 
A precursor of that diagram can be foimd in [31 Section 4]. The chain diagram 
can be described in the following way. The arrows are the inclusion maps. At the 
bottom of the diagram we put {0, 1}, the sublattice of L consisting of the bounds 
of L. On the next level we put all three-element and four-element chains of L with 
extremities and 1, over two chains we put the sublattice of L generated by those 
two chains, finally at the top wc put the lattice L itself. 

The diagram Couc oA is liftable in any variety that contains either L or its dual; 
we do not know any counterexample of the converse yet. However, given a lifting B 
of Couc oA, with all morphisms of B being inclusion maps, if all lattices of B that 
correspond to chains in A contain "congruence chains" (cf. Definition 13. 6|) with 
the same extremities, we also require those chains be "direct" (cf. Definition 13. 6p . 
For example, if Ai = {0,x, 1} is a chain, then Bi = {u,y,v} is also a chain (with 
u < y < v), the congruence QAi{0,x) corresponds to the congruence O^. (u,?/), and 
the congruence 9yi;(x, 1) corresponds to the congruence QBi{y,v). Under these 
assumptions we construct a sublattice of the top member of B isomorphic to L. 

The second step of our construction is to expand the chain diagram in order to 
force congruence chains to be direct (cf. Lemma [3^. By gluing the chain diagram 
of L and copies of the diagram constructed in Lemma 13. 8[ we obtain a diagram 
A' such that whenever i? is a lifting of CoUc oA' with enough congruence chains, 
then L embeds into a quotient of some lattice of B or its dual. 

The third step (cf . Lemma 14. 2|) is to ensure the existence of enough congruence 
chains. Wc can construct a diagram A" such that if Cone oA" is liftable in some 
variety W, then cither L G W or L G W^. For this step, we need a variety W where 
every simple lattice has a prime interval (i.e., elements u and v such that u ^ v). 

The last step is to use a condensate construction [5l Section 3-1] on A" to obtain 
a lattice B of cardinality H2 such that Cone B is liftable in W if and only if Cone oA" 
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has a "partial lifting" in W (cf. |4j Theorem 9.3]). Hence Cone B is liftable in W if 
and only if either L € W or L G W^. 

We use m Theorem 9.3] which is a generalization of [2] Theorem 6.9]. However, 
the construction used for the latter would give an upper bound H3 for critical points 
(or H2 in case the variety W is finitely generated). A classical example illustrating 
the problem is that the three-element chain is the congruence lattice of a modular 
lattice, but not the congruence lattice of any finite modular lattice. In order to 
work around this problem, we used an object introduced in [3], called gamp. The 
category of gamps of lattices behave similarly to a finitely generated variety of 
lattices. 

Gamps are certain partial structures endowed with semilattice-valued distances 
(cf. [4j Sections 4, 5, and 6]). A lattice partial lifting (cf. ^ Definition 6.14]) is 
a diagram of gamps of lattices that satisfies just enough properties to make the 
constructions in Sections [3] and 2] possible. The chain diagram of a lattice and its 
uses can be illustrated by the following correspondences: 

B is a gamp of W ^ B = B* is a lattice in W, 

B ^ Gone B, 

^B{x,y) ^ QB{x,y), 

g is a morphism of gamps ^ g is a homomorphism of lattices, 

g ^ Gone .9, 

B is partial lifting of A in W ^ i? is a lifting of A in W. 

The chain diagram also makes it possible to prove (cf. Theorem 15. 2|) that if 
there is a functor V — ^ W such that Gouc ov]> is equivalent to Goue, then either 
V C W or V C W^. The functor 5' itself does not need to be equivalent to either 
inclusion or dualization, however we prove in Theorem 15.21 that this holds "up to 
congruence-preserving extensions" . 

2. Basic concepts 

We denote by 2 the two-element lattice, or poset (i.e., partially ordered set), or 
(V, 0)-semilattice, depending of the context. 

We denote the range of a function / : A — !> F by rng/ = {f{x) \ x 6 A}. We 
use basic set-theoretical notation, for example uj is the first infinite ordinal, and 
also the set of all nonnegative integers; furthermore, n = {0,l,...,n — 1} for every 
nonnegative integer n. By "countable" we will always mean "at most countable" . 

Let A, / be sets, we often denote x = {xi)i^i an element of A^. In particular, 
for n < w, we denote by a? = (xg, . . . , Xn~i) an n-tuple of X. Let m < n < lu. Let 
X be an n-tuple of A, we denote by a? |" m the m-tuple {xk)k<m- 

Given an algebra A, we denote by 0^ (resp., 1a) the smallest (resp. largest) 
congruence of A. Given x,y in A, we denote by &Aix,y) the smallest congruence 
that identifies x and y, and we call it a principal congruence. A congruence of A is 
finitely generated if it is a finite join of principal congruences. The finitely generated 
congruences of A are exactly the compact elements of the algebraic lattice Con A. 
The set Goue A of all compact congruences of A is a (V, 0)-subsemilatticc of Con A. 

The kernel keif = {{x,y) G A^ \ f{x) = f{y)} is a congruence of A, for 
any morphism of algebras f: A ^ B. A congruence-preserving extension of an 
algebra A is an algebra B that contains A such that any congruence of A has a 
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unique extension to B. Equivalently, Couc / is an isoniorphisni, where f : A ^ B 
denotes the inclusion map. 

We denote by At B the set of atoms (that is, the elements that cover 0) of a 
Boolean lattice B. 

Wc denote by L'^ the dual of a lattice L, that is, the lattice with the same 
universe as L and reverse ordering. Obviously, Couc L'^ = Couc L. If V is a variety 
of lattices, we denote by the class of all duals of lattices in V. It is also the variety 
that satisfies all dual identities of those satisfied in V. The assignment L n- i*^ is 
functorial. We denote by L'^ the dual of a diagram L of lattices (that is, we change 
each lattice of L to its dual while keeping the same transition maps). 

Let X be set, let k be a cardinal. We denote by ^{X) the powerset of X and 
we set: 

[x]<'' = {r e qp(X) | cardr < 4. 

The set X is n-small if cardX < k. 

We identify a class OC of algebras with the category of algebras of "X together 
with homomorphisms of algebras. 

Let DC be a class of algebras on the same similarity type. The variety generated 
by %, denoted by Var X, is the smallest variety containing 3C. If K is an algebra, 
we simply denote Var^sT instead of 'Var{K}. A variety V is finitely generated if 
there exists a finite class X of finite algebras such that V = Var X. Equivalently, 
V = Var K for a finite algebra K. 

Given a poset P and subsets X and Q of P we set: 

QiX^{qeQ \ {3xeX){q<x)} 

In case X = {a} is a singleton, then we shall write Q^a instead of Q ],{a}. In case 
P ~ Q we shall write instead of P ],X. 

Given a poset P, we denote by MaxP the set of all maximal elements of P, and 
we set P^ = P — MaxP. Given p,q G P, we say that q covers p, in notation p < q, 
ii p < q and there is no element r € P with p < r < q. 

A poset P is directed if for all x, y £ P there exists z G P such that z > x,y. A 
subset Q of a poset P is a lower subset HQ = PiQ, spanning if P = PIQ = PtQ- 
In case P has a least element and a largest element 1, Q is spanning if and only 
if {0, 1} C Q. For posets P and Q, a map f : P ^ Q is isotone \i x < y implies 
that f{x) < f{y) for ah x,y £ P. 

3. The chain diagram of a lattice 

This section and the next one require familiarity with gamps (cf. [H Sections 4, 
5, and 6]). All gamps are gamps of lattices (cf. [4] Definition 6.2]), all partial lifting 
arc lattice partial lifting (cf. [H Definition 6.14]). 

The aim of this section is, given a partial sublattice K oi& lattice L, to construct 
a diagram of lattices A, such that whenever Couc oA has a partial lifting in a 
variety V, then if is a partial sublattice of some L' G V U V*^ . 

Wc shall construct in Definition 13.91 a diagram A, called the chain diagram of K 
in L. In Theorem 13.131 we shall prove that if Couc oA has a partial lifting with 
enough direct congruence chains (cf. Definition 13. 6p then if is a partial sublattice 
of a partial lattice in the partial lifting. In Lemma 13.81 we shall give diagrams that 
"force" congruence chains to be direct, then in Lemma [3.14( using Definition 13.21 
and Lemma 13. 4[ we shall glue all these diagrams together to obtain a diagram 
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A', such that whenever B is a partial lifting of Cone oA' with enough congruence 
chains, then if is a partial sublattice of a quotient of either Bi or its dual. 

Remark 3.1. The dual of a partial lattice B is the partial lattice B*^, with the same 
set of elements B, Dcfv(S'^) = Bef^{B), DefA(B'^) = Defv(B), a; V^d y = a; As y 
for aU {x,y) G Dcfv(B'^), and x A^d y = x W b U ior all {x,y) e DefA(-B'^). 
The dual of a gamp B of lattices is B'^ = {B*"^, B'^, 6b, B). 

Let 6 be a set of nonempty finite chains. We put: 

Ji(e) = {0}u{{c}|cee}, 

J2(e) = ai(e) U {{C, D} C e | cither lh(C) = \h{D) = 2 or C C D}, 

j(e) = j2(e)u{T}, 

ordered by inclusion on 32(C) and with P < T for each P G 3(C). Put 

{C if P = iCI 

, , I , for each P G Ji(C). 

{0,1} ifP = 

Let e©^!,:;} ^ {0, 1} ^ C be the bounds-preserving morphism, and ep^p = id^p for 
each P G Ji(C). Thus i?(C) = {Ep,ep^Q \ P <Q in Ji(C)) is a diagram of lattices, 
with 0, 1-homomorphisms of lattices. 

The following definition describes the way our diagrams will be glued together. 

Definition 3.2. Let T be a finite nonempty set, let / be a finite poset, let J be a 
lower subset of /. Let A* = {Aj, \ i < j in /) be a diagram of algebras for all 
t eT, such that A-' \ J A^ \ J for all s,t eT, that is 

(1) The equality = A* holds for all s, < G T and all j G J. 

(2) The equality ffj = /* ^ holds for all s,teT and all i < j in J. 

Set 

f ^* for any t G T, if i G J 

Ai = i , , for each i G I 

[UteTAl if*G/-J 

If i G J, denote tt* = id^^ = id^t . If i G / — J, denote Trj: Ai A\ the canonical 
projection. Let 



kj^A^A, 



fl ■ {x) for any t eT, ii i,j £ J 



X 



I-)- < {flj{x))t£T if i G J and j E I - J , for all i < j in / 

{fl,]{xt))t&T if i, j G / - J and a; = {xt)t£T 

Then A ~ (Ai, fi^j \ i < j in /) is the product of (^*)tgT over J, and 7?* = 
(7r|),g/ : A — !■ A* is i/ie canonical projection. 

Remark 3.3. Let 3C be a class of bounded lattices closed under finite products. 
Consider the objects of Definition I3.2| assume that A* is a diagram in % for each 
t € T. Then A the product of (A*)tgT over J is a diagram in %. 
Let i G / such that Aj is finite for each t e T, then is finite. 

Using the construction of the product in Definition [32] we see that A\ J = A* \ J 
for each t eT. 
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The following lemma gives a way to extend diagrams indexed by 3(6) to J(e') 

for e C e'. 

Lemma 3.4. Let % be a class of bounded lattices, let 6 C C 6e sets of finite chains 
in %. Then 11(6) C !J(6') and Ji(6) C Ji(6'). Furthermore, consider a diagram 
B = {Bp,gp^Q \ P < Q in 3(G)) in 3C (with 0,1 -homomorphisms of lattices). If 
B = E{G), then there exists a diagram B' of%, indexed by J(6'), such that 

B' \ 3(6) = B and B' \ Ji(6') = ^(6'). 

Proof. It is sufficient to establish the result in case 6' = 6U{C"}, for some chain C". 
For P G a(e'), let: 

(Bp if P e J(6) 

B'p=\b{c}=G if P== {C,C"}, with C e 6, 
\c' ifP = {C"} 

For a finite chain C, put 

fc- C 




Let P < Q in J(6'). Set g'p p = 

'9P,Q ifP,QeJ(6), 

5{C},T if ^' = {C, C] and Q = T, with C G 6, 

e0,{c'} if P = and Q = {C}, 

9'p,Q = \ e0,{c} if P = and Q = {C, C'}, with C £ 6, 

e0.{c} ° /c if ^ = {C} and Q = {C, C), with C £ Q, 

idc if P = {C} and Q = {C, C], with C e 6, 

..90,to/c' if P = {C} and Q = T. 

The proof that B' = {Bp,g'pQ \ P < Q m J(6')) is a diagram in % is straight- 
forward. Moreover, by construction B' \ 3(6) = B and P' f Ji(6') = i?(e'). □ 

We refer to IH Definition 6.2] for the definition of a chain and the definition of 
cover in a gamp of lattices. The following is proved in ^ Lemma 6.4] 

Lemma 3.5. Let xq < ■■■ < a;„ a chain of a strong gamp of lattices B. The 
equalities Xi A Xj ~ Xj A Xi ~ Xi and Xi V Xj ~ Xj W Xi ~ Xj hold in B for all 
^ < i < Moreover the following statements hold: 

SB{xk,Xk') < SsixijXj), for all i < k < k' < j < n. (3-1) 
5Bixi,x.j)^ \J SB{xk,Xk+i), for alii <j<n. (3.2) 

i<k<j 

Definition 3.6. Let J5 be a gamp of lattices such that P is a finite Boolean 
lattice. A chain xq < xi < • • • < x'„ of B is a congruence chain of B if there exists 
a bijection a: n ^ At B such that 5B{xk, Xk+i) = o'(fc) for each k < n. 

Let C = {cq, . . . , Cn} be a chain with cq < ci < ■ • • < c„ and let ^ : P — > Couc C 
be an isomorphism. A congruence chain xq < ■ ■ ■ < x„ ol B is direct for (^, C) if 
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£,{SB{xk,Xk+i)) = 6c(cfe,Cfc+i) for all k < n. We simply say that xq < xi < ■ ■ ■ < 
direct congruence chain of B in case ^ and C are both understood. 

In both cases xq and x„ arc the extremities of the congruence chain. 

Given a lattice i? with a finite Boolean congruence lattice, a congruence chain 
of B is sl congruence chain of G{B). 

Remark 3.7. Let C be a chain of length 2, let B be a strong gamp of lattices, and 
let ^ : _B ^ Cone C be an isomorphism. A congruence chain xq < Xi < X2 of B is 
either direct or dually direct, that is, either xq < xi < Xi is a direct congruence 
chain of B or X2 <Bd x\ xq is a direct congruence chain of B^ . 

Given a lattice B with a finite Boolean congruence lattice, a chain x^ < x\ < 
• • • < a;„ is a congruence chain of B if and only if there exists a bijection a: n ^ At B 
such that Qsixk^Xk+i) = cr{k) for each k < n. 

A finite chain C is a congruence chain of a lattice B if an only if i? is a congruence- 
preserving extension of C. In particular if i? is a finite distributive lattice, then 
every maximal chain of -B is a congruence chain of B. 




In our next lemma we shall construct a diagram of lattices that "forces" congru- 
ence chains to be direct. 

Lemma 3.8. Let K ~ or K = A/3, with vertices labeled as in the Figure [TJ 
let % be a class of bounded lattices closed under finite products such that every 
bounded sublattice of K belongs to OC. Let Ci,C2,C3 € % be distinct finite chains 
with extremities and 1 such that both Ci and C2 have length 2 while either C3 
has length 2 or Ci, C2 C C3. Put C = {Ci, C2, C3}. Then there exists a diagram A 
of finite lattices of % with 0,1-lattice homomorphisms, indexed by 3(C), such that: 

(1) The equality A \ Ji(e) = E{e) holds. 

(2) Let B be a partial lifting o/CoUc oA and letu^v in B^. If B^Q^y contains 
a direct congruence chain with extremities ,90,{Cfc}(^^) o^c' 50.{Cfc}(^^) for 
each k G {1,2}, then every congruence chain of Bf^c^} with extremities 
5'0,{C3}(w) and giii,{c^}{v) is direct. 
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Proof. Wc can assume that Ci = {0, xi, 1} and C2 = {0, X2, 1}. Let = yo < yi < 
J/2 < ■ • • < = 1 be the elements of C3. Put = {0, .T3, 1} and set 



T = {t \ t : C3 is isotonc and surjective}. 



Let t e T. Put: 



Al ^A^ = {0, 1}, 
A\(j^^ = A{c,} =Ci for 1 < i < 3 

4c.,c,} = {0' 2;^, xj, 1} for 1 < i < j < 3 

K. 

For F < Q m J(e), let /p g : -> be the inclusfon map ii P ^ {C3} and 
Q ^ {Ca}, otherwise let: 

r id^p if p = = {C3}, 

/p.Q = <^ i if ^ = {^^3} and Q > P, 
[e0,c3 ifP = 0andO = {C3}. 

Let P < Q < R 'm 3(C). As all the maps involved are 0, 1-homomorphisms and = 
{0, 1}, if P = then /*,_p = /^_^ o fp ^. Now assume that P > 0. If P ^ {C3}, 
then /p_Q, /g^flj and /pp are all inclusion maps, thus /pp = /g p o /pg. If 
P = {C3}, then fp Q = t, the morphism /g p is the inclusion map, and /p p = 
so fp p = fg p o fp Q. Thus A* = {A*p,fp Q I P < Q in 3(6)) is a diagram of finite 
lattices of X. Moreover by construction A* \ 3i{G) = E{G). 

Let A = {ApJp^Q I P < Q in 3(6)) be the product of {A%(.t over 3i(6) (cf. 
Definition [321). Hence A\Oi{e) = E{Q) and it follows from Remark [531 that A is 
a diagram of finite lattices in %. 

Let B = {Bp,gpQ | P < Q in 3(6)) be a partial lifting of Couc oA. Wc can 

assume that C o B = Couc oA. Set 5p = (Ss^, for each P G 3(6). Let u 7^ u in P^ 
with uAw = u. Assume that -Bjc',,} contains a direct congruence chain (70,{Cfc}(w) < 

x'k < 50,{Cfc}(i') for = 1, 2. Let .g0,{C3}(^i) = J/o < <•■•<?/« = .90,{C3}(«) be a 
congruence chain of B^ij.^y. 

Let CT : {0, 1, . . . , 71 — 1} — > {0, 1, . . . , n — 1} be a bijection such that: 

0{C3}(2/*>2/»+i) = '5{C3}(2/^(,;)72/^(»)+i)> for alH < n (3.3) 

Assume that a is not the identity map. Let i be minimal such that a{i) ^ i. The 
minimality of i implies that <7{k) = k for all k < i, thus: 

©03(2/0,2/,) = V ^C3iyk,yk+i) = V ^{C3}(2/fc,yfe+i) 

It follows from Lemma [3.51 that the following equality holds: 

©03(2/0, 2/*) '5{C3}(2/o,2/0- (3-4) 

Set j = cr-i(i). Then 

©03(2/5, 2/j+i) ^{C3}(2/^,2/^+i)- (3.5) 
It follows from Lemma [3. 5 [ p.4p . and p.Sp that the following equality holds: 

'5{C3} (2/0,2/^+1) = ©03(2/0,2/*) V©C3(2/j,2/i+i)- (3.6) 
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Using the minimality of i, we obtain that i < j. Hence a defines by restriction 
a bijection from + 1, . . . ,n — 1} — {j} onto {i + 1, i + 2, . . . , n — 1}, and so 

Qc3{yi,yj) V Qcsivj+i^yn) = \/ {Qc,iyk,yk+i) \ ke{i,i + i,...,n-i}- {j}} 

= \/ {hcs}iyaik):yaik) + l) \ ke{l,l+l,...,n-l}-{j}} 

= \/ {hcsM.y's+i) \ se{i + l,i + 2,...,n-l}}. 
It follows from Lemma [3.51 that the following equation is satisfied: 

S{C3}iyl+i^yn) = 0c3(yi,yi)v 603(2/^+1, yn). (3.7) 

Let: 

t: C3 D3 

{0 ifk<i 
X3 ii i < k < j , for all k < n. 
1 if j < k 

Let 7? = (7rp)p£j(e) : — > yl* be the canonical projection. The vector x ~ Coiic 07? 
is an ideal- induced natural transformation from C o B to Couc oA* . Denote S'p ~ 
Xp o Sp for each P € 3(C). Notice that Ap = Ap, np = idAp, Xp ~ idcon„ Ap, and 
6'p = Sp for each P e Ji(e). Let P < Q in J(e) with P € Ji(e). Let a,b G Bp. 
The following equations are satisfied: 

S'Qi9P,Q{a),9P,Q{b)) = XQ ((Cone /p,q) ((5p (a, &))) 
= {Con, fp^Q){Xp{Sp{a,b))) 
= {Con, fp^Q){Spia,b)). (3.8) 
As (?0,{Cfc}('") < ^'k < 50,{Cfc}(^^) is a direct congruence chain of B^q^^, we obtain 
'5{c,}(.90,{c,}('^),4) = 6cfc(0,a;fc). (3.9) 
Let fc e {1,2}, let Q > {Ck} in J(e). The following equalities hold: 

^q(50,q("),5{c,},q(4)) = (Conc/{c^j_Q)(J{c,}(g0,{Cfc}("),4)) by JSll). 

= (Con,/^*c^j_Q)(ec,(0,Xfc)) by dSlJ. 

= 0AJ,(O,a;fc), 

hence 

^q(30,q("),.9{c.},q(4)) = e^*^(0,xfc), for fc = 1,2, and Q > {Ck}. (3.10) 

Let k G {1,2} and set Q = {Cfc,C3}. Put u' = g{C3},Q{y'o) = 9<!i,q{u), v' = 
9{C3},Q{y'n) = .90,q(«)> and a = g{C3},Q{y't+i)- The following equalities hold: 

^Q(w',a) = '5Q(5{C3},Q(yo)'5{C3},Q(2/j+i)) 

= (Cone t) (,5{C3} (2/0 :y^+i)) by dS!]), as /^^^^j^q = 

= (Couet) (803(2/0,^4) V ec3(2/i,2/j+i)) by 
= e^*^(%o),i(2/»)) ve^.Ji(2/,),%j+i)) 
= 0A^(a;3, 1), 
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hence 

S'Qiu',a) = e^.^ix3,l). (3.11) 
Similarly, it follows from (|3.7p that 

S'Q{a,v') = eA'^{0,X3). (3.12) 
Put b = 9{Ck}.Qi^'k)- follows from (|3.10p that 

s'Q{u',b) = e^*jo,xfc) = e^^jzg, 1). (3.13) 

With a similar argument we obtain: 

S'Q{b,v') = &Al,{0,X3) (3.14) 
The equations p. lip and (|3.13p imply: 

S'gia, b) C 5'q (a, u') V 5'q («', b) = 9^*^ (.T3, 1). 
Similarly, from p.l2p and p.l4p . wc obtain: 

S'qia, b) C S'^ia, v') V 5'q{v' , b) = Q^*^ (0, x^). 
Therefore, the following containments hold: 

6'Q{a,b) C e^*^(x3,l)ne^t^(0,a;3) =0^*^, 

that is, S'Q{g[Cs},Qiy't+i),9{Ck},Qi^'k)) ^ ^AJy Hence 

'5V(3{C3},T(yj+i),.9{c,},T(4)) ^ OaV' for all k G {1,2}. 

So S'y{g{c\},Tix[), g{C2},Tix'2)) = O^t^. Put i? = {Ci,C2}, set x'/ = g{c\},BWi) 
and = ff{C2},i?.(^2)- The following equalities hold: 

O^V '^T(3{Ci},T(a;i),5{C2},T(4)) 

= (Conc/fl^,T)('5fl(5{Ci},_R(a;'i),5{C2},-R(a;2))) 
= (Con,/*,,^T)(5i,(x'/,4'))- 
Moreover, as y is an embedding, the map Couc f*^ -j separates 0, and so 

'5j?(2;i>4') = Oa^- (3-15) 

The following equalities hold: 

9^5^(0, xi) = S'^ig^^jiiu),x'l) by 

= S'nig^,Riu),x'l) V <5j,(x'/, 4') by ([333 

= (S^(ff0,flXM),4')V<5;j(a:;'/,4') 

= Qa*^{0,X2) bydSTOl). 

For K = 7V5, the lattice is the three-element chain < xi < a;2 < 1. For 
K ~ A/3, the lattice is the square < xi,X2 < 1- In both cases, 6^*^(0, xi) 7^ 
9a^(0,X2), a contradiction; thus a is the identity map, so the congruence chain 
50,C3 (") = 2/0 < yl < ■ ■ • < 50,C3 (^^) is direct. □ 
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Definition 3.9. Let L he a nontrivial bounded lattiee, let C be a set of spanning 
finite chains of L. Set A^, = {0, 1}, set At = L, and let Ap be the sublattice of L 
generated by UceP ^^^^ ^ ^ ^(^) ~ i^'T}. Let /p,q: Ap Aq be the 
inclusion map, for all P < Q in 3(6). Then A = (Ap, fp^g \ P <Q in 3(6)) is the 
Q-chain diagram of L. 

Let if be a spanning partial sublattice of L. We denote by Ck be the set of 
all spanning chains of K of length either 2 or 3. The chain diagram of K in L is 
the 6ii-chain diagram of L. 

Let C e 6, hence A^c} = C. Thus A \ Ji(6) = i?(6). 

Let P e 3(6) - {T}. If P = 0, then Ap = {0,1} is finite. If P = {C}, 
then Ap = C is finite. If P = {C,D}, with lh(C) = 2 = lh{D) or C C D, the 
lattice Ap generated by C U is finite and distributive. Hence is finite and 
distributive for each P < T in 3(6). 

Remark 3.10. Use the objects and notations of Definition 13.91 Let JC he a class of 
bounded lattices, assume that L and all bounded lattices generated by two elements 
(see Figure [2]) belong to X. Then A is a diagram in X. 

Remark 3.11. Let A = (A^, fij | « < J in /) be a diagram indexed by a poset /, 
let B = {Bi,gi j \ i < j in I) he a partial lifting of Couc oA. We can assume that 
C o B = Couc oA (cf. [H Remark 6.15]). Let i < j in I. let x^y in Ai, let x\y' 
in Bi, assume that Ssiix' ,y') = 0yi. (x,?/). Then: 

5B,{.gi,]{x'),g,^j{y')) = {Concfij){5B,ix',y')) 

- (Conc/,j)(0A.(a:,2;)) 

= QA,{fi,j{^)JtAy))- 

In particular, if both fi,j and gi j are inclusion maps, then 5b j [x' , y') — Qa^ {x, y). 

The following lemma is a first step to prove Theorem I3.13( it handles a few 
particular cases of meets and joins. It also shows that different congruence chains 
of a partial lifting are identical provided they correspond to the same element of 
the chain diagram. 

We refer the reader to [H Definition 6.14] for partial liftings. 

Lemma 3.12. Let L he a hounded lattice, let Q he a set of spanning chains of L, 
let A he the Q-chain diagram of L, and let B = {Bp,gpQ \ P < Q in 3(6)) be 
a partial lifting such that gp.q is the inclusion map for all P < Q in 3(6). Let 
^: C o B — >• Coiic oA he a natural equivalence, let u,v in Biji, let xi ^ X2 in 
L - {0,1}. Set Ci = {0,a;i,l} and C2 = {0,2;2,1}. Assume 6 D {Ci,C2}, let 
u < yk < V he a direct congruence chain of B^Ck} /''^ each k G {1,2}. Then the 
following statements hold: 

(1) C{ci,c2}('5B{ci,c2}(yi'y2)) = eA{xi,x2). 

(2) The elements u,v,yi,y2 are pairwise distinct. 

(3) // xi Ax2 0, then yi Ay2 u in P{Ci,C2} • 

(4) // xiW X2 ^ I, then yiV y2 ^ v in P{Ci,C2} • 

(5) If xi < X2 then j/i A ?/2 — yi in B{Ci,C2}' ^^'^^ 2/1 < y-i is a chain 
of BiCuC2}- 

(6) Assume that xi < X2 and D = {0, xi,X2,l} G 6. Let u < y'l < y'2 < v he a 
direct congruence chain of B^jjy Then yi — y'l and y2 — y'2- 
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Proof. We can assume that C o B = Coiic oA and thus that £, is the identity. Put 
Sr = Sbj, for each R G 3(6). Put P = {Ci, C2}. 



Figure 2. The free bounded lattice generated by xi and X2- 

1 




Asu < Uk < f is a direct congruence chain oi B^Q^y and {Ck} C P, the fohowing 
equahties hold: 



6p{u,yk) = eAp(0,a;fc), for aU k e {1,2}. 
Sp{yk,v) = eAp(xfc,l), for aU k 6 {1,2}. 



(3.16) 
(3.17) 



by ([XTO)) and (|XT7| . 

(3.18) 



Notice that Qap{0,xi) n Qap{xi,1) = Oap, thus: 
Spiyi,y2) = Sp{yi,y2) V {Qap{0,Xi) n eAp(a;i, 1)) 
= 5p{Vi,y2) V ((5p(w, yi) n 5p{yi,v)) 
Therefore, as Con^ Ap is distributive, we obtain 

Sp{yi,y2) = {Sp{yi,y2) V Sp{u,yi)) n ((5p(yi,2/2) V Sp{y2,v)) 
Moreover, the following equalities hold: 

<5p(yi, J/2) V 5p{u,yi) = 5p{u,yi) V Sp{u,y2) 

^eAp{o,xi)yQAp{o,x2) hy^M- 

= 9 Ap (0, a;i V 0:2 ) see Figure El 

With a similar argument we obtain 

'5p(yi, 2/2) V (5p(y2, w) = ©Ap (3:^1 A X2, 1) 

It follows from ([XTO)) and ([5:^ that: 

5p{yi,y2) = 6ap(0,xi Va;2) neAp(a;i Aa;2,l) = 6ap (xi, 2:2). 

As li < j/A: < w is a congruence chain, it follows that u ^ v, u ^ yk, and yk 7^ v 
for aU fc G {1,2}. Moreover, as Sp{yi,y2) = Qap{xi,X2) ^ Oap, we get yi ^ y2- 



(3.19) 
(3.20) 
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Assume that xi A X2 = 0, so the lattice Ap is (a quotient of) the lattice of 
Figure [2l 

Ks u < Uk < V \s a. congruence chain of B^q^^, we get that u A j/^ = u in Bp for 
each k E {1,2}. As yi,y2 G Bp, yi A y2 is defined in iJp. Thus p.l6p implies the 
following containments: 

Sp{u,yi A 2/2) C Sp{u,yi) n Sp{u,y2) = 6ap(0,xi) n eAj,(0,X2) = O^p 

and so yi A y2 = u in Bp. Similarly, if xi V 2:2 = 1, using Lemma 13.51 and p.l7p . 
we obtain yi V 2/2 = w in Bp. 

Now assume that xi < X2- So the lattice Ap is a chain. Moreover, as u,yi,y2,v 
belong to Bp and Bp is a strong gamp, the elements yi Ay2, u Ayi = u, u Ay2 = u, 
and vAyi = yi are defined in Bp. Thus 5p{yiAy2,yi) C 5p{u,yiAy2)y 5p{u,yi) = 
Sp{u,yi). Hence p.l6p and (|3.17p implies the following equalities: 

Spiyi A 2/2, yi) ^ Sp{u,yi) n 5p{y2,v) = eAp(0,a;i) n 6Ap(a;2, 1) = Qap 

therefore A j/2 = yi in Bp. 

Put _D = {0, xi, a;2, 1}, assume that 13 G C, let u < y'^ < y'2 < v he a, direct 
congruence chain of -B{_d}- Let k G {1,2}. The following containment holds: 

hck,D}{yk A y'k,yk) G 5i^Ck,D}{yk Ay'i,,u)\J 5i^Ck.D}{u,yk)- 
Moreover (5{Cfc,pi}(2/fc A = 5{Ck,D}{yk Ay'^,u Ay'^) C (S{Cfc,£i}(u, 2/fc)- Therefore: 
hcu,D}{ykAy'k,yk) C <5{c,,c}(w,yfc)- (3.21) 
The following containment also holds: 

^{Cu,D}{vkf\y'k^yk) = 5{Ck,D}{vkf\y'k,ykf\v) c 5{c^,D}{y'k^v). (3.22) 

The containments ([XH]) and ((X^ imply: 

'5{Cfc,D}(yfe A?/fe,yfc) C 5{c,.D}(w,yfc) n5{c,,D}(?/fe,^^) 

= 0^{Cfc,c} (0' 2;/=) n QA^c^.D) i^k, 1) 

Thus yk^ykAy'f.. Similarly y'^^^y^Ay'^, thus yk ^ v'k- □ 

Given a partial lifting B of Cone oA with enough direct congruence chains, 
where A is the chain diagram of some partial sublatticc K of L, we can now con- 
struct a partial lattice in B isomorphic to K . 

Theorem 3.13. Let L be a bounded lattice and let K be a spanning partial sublattice 
of L. Let A be the chain diagram of K in L {that is, the Qx-chain diagram of L, 
see Definition 13. 9[) . let B = {Bp,gpQ \ P < Q in 3{Gk)) be a partial lifting and 
let S^: C o B ^ Cone be a natural equivalence. Let u,v in Bg. Assume that 
for each C G Ck there exists a direct congruence chain of B^Qy with extremities 
50,{c}(w) and g0,{c}(w)- 
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Given x e K - {0, 1}, set Cx = {0,x, 1} and let 50,{Cx}('u) < tx < 5'0,{c,}(w) be 
a direct congruence chain of Bc^ ■ Put: 

h: K ^ Bt 

X i-> 9{C^},T{tx) 

50,t(w) 

1 '-^ 9(/>.t{v) 

The map h is an embedding of partial lattices and [h^S^-j)'- {K, K,Ql,CoiIc L) 
By is an embedding of gamps. 

Proof. In this proof wc set 6 = C_r-. As /p,q is an embedding of lattices and 3{Gk) 
has a largest element, we can assume that 3p,q is the inclusion map for all P < Q 
in 3(C). We can also assume that C o B ^ Cone oA. Denote 6p = Ssp for each 
P G 3(C). With those assumptions , h{0) ~ u, h{l) = v and h{x) = tx for all 
X E K — {0, 1}. It follows from Lemma [3. 12( 2) that the map h is one-to-one. 

Let xi,X2 G K. If either xi = 0, xi = 1, X2 ~ 0, X2 ~ 1, or xi = X2, then 
h{xi A X2) = h{xi) A h{x2) and h{xi V X2) = h{xi) V h{x2). Now assume that 
xi ^ X2, xi ^ {0,1}, and X2 t {0,1}- Set Cu = {0,a;fc,l}, set = h{xk). Hence 
u < yk < V is a, direct congruence chain of B^Ck} ^'^^ ^ 2}. If xi A X2 = 0, 
it follows from Lemma [3. 12( 31 that yi A y2 = u in P{Ci,C2}; so it also holds in Bt, 
hence h{xi A X2) = h{0) = u ~ yi A y2 ~ h{xi) A h(x2). Similarly, if xiV X2 = 1, 
then h{xi V X2) = h{xi) V h{x2), and, if xi < X2 then h{xi) A h{x2) ~ h(xi), so 
/i(a;i A X2) — h{xi) — h{xi) A h{x2) and h{xi V X2) — h{x2) — h{xi) V h{x2). 

Assume that xi and X2 are incomparable and that xi A X2 G — {0}. Set 
x^ = xi A X2. Put Cfc = {0,a;/c, 1}, set yk = h{xk), hence u < < v is & direct 
congruence chain of B'^^^^, for all k G {1,2,3}. Put Dk = {0, xs, x^, 1} for all 
k G {1,2}. Let M < j/g < j/2 < be a direct congruence chain of -B{£)2} ^i^'i 
let u < y'f^ < y" < w be a direct congruence chain of Bf^^^y It follows from 
Lemma [Sjl^e) that y^ ^ y'^ = y^', y^ = y'^, and yi = yj. Hence u < y^ < yk < v is 
a direct congruence chain of -B{D;-} for all fc G {1,2}. Thus the following equalities 
hold: 

S{CuD2}iy3,y2) = QAic^,02y{x3,X2), (3.23) 

hci.D2}{u,yi) = eA{ci,02}(0,xi). (3.24) 
As u < ys < yi < V and u < y^ < y2 < v are chains of B^Ci.D2}i it follows that 
'^{Ci,Z52}(2/3,yi Ay2) = '5{c'i,D2}(y3 A?/2,yi Ay2) 

^ '5{Ci,D2}(y3,yi) 

= '5{Ci,D2}("V?;3,yi Vys) 

^ '^{Ci,D2}(">2/l) 

and (S{Ci,D2}(2/3>2/i ^2/2) = '^{Ci,Li2} (^i ^2/3,^1 A2/2) ^ <5{c'i,D2} (^3, 2/2)- Therefore 
the following containments hold: 

S{CuD2}iy3,yi ^y2) c S[Ci,D2}{u,yi) n 6{Ci,D2}{y3,y2) 

= ®^{ci,z,2} (0' ^1) ^ Q'4{ci,i,2} (^3' ^2) by and ([SSI 

= 0^{Ci,D2}' see Figured 
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Thus 2/3 = 2/1 A 2/2 in Bt, so h{xi A X2) = h{x3) = 2/3 = 2/i A 2/2 = h{xi) A h{x2). 
Similarly if xi and X2 are incomparable and xi \/ X2 & K — {1} then V X2) = 
h{xi) V h{x2)- Hence /i is a morphism of partial lattices from K to B^. 
Let a;, 2/ S if — {0, 1}. Lemma [3. 12^ 1) implies that: 

Therefore St {h{x) , h{y)) = 6^(0;, i/)- 

Let X £ K. From S^c^ji^^tx) — Qc^iO,x) it follows that St {h{0) , h{x)) ~ 
&l{0,x). a similar argument gives (5T(^(a;), =8L(a:;,l). Moreover, 50(u, w) = 
6^9(0, 1), which implies in turn (5t(/(0), /(I)) = 6^(0, 1). 

Therefore (/i, ^t) : {Ki K, 8^, Couc L) — s- Bt is an embedding of gamps. □ 

Gluing the chain diagram of a partial lattice K of L and the "directing" diagrams 
constructed in Lemma 13.81 obtain a result similar to Theorem 13.131 We still 
need to assume the existence of enough congruence chains but these no longer need 
to be direct. As our directing diagrams "force" all congruence chains to be either 
direct or dually direct, our result is stated up to dualization. 

Lemma 3.14. Let % be a class of bounded lattices closed under finite products and 
containing all bounded lattices generated by two elements. Assume that either M3 
or 7V5 belongs to %. Let L G 3C, let K be a spanning finite partial sublattice of L, 
such that 0, 1 G K and K has at least five elements. There exists a direct system 
A ~ {Ap,fp,Q \ P < Q m !}(Ca')) of 3C (with 0,1-lattice homomorphisms) such 
that: 

(1) The lattice Ap is finite and distributive, for each P < T in 3{G). 

(2) If L is finite then At is finite, otherwise cardAy ~ cardL. 

(3) The equality A \ Ji(e) = E{e) holds. 

(4) Let B = {Bp,gpQ \ P < Q in 3(C)) be a partial lifting of Coiic oA, let 
u,v in Bij. If B'^^,y contains a congruence chain with extremities 2/0, {c}(^) 
and 50.{c}(^') for each C € C, then there exists a subgamp of a quotient of 
either Bt or its dual isomorphic to {K, K,Ql, CoUc L). 

Proof. Put 6 = Qk- The C-chain diagram A^ of L is a diagram in %. 

Let Ci, 6*2,-0 G 6 be pairwise distinct chains such that Ci and C2 both have 
length 2, and either D has length 2 or Ci, C2 C D. 

As -M3 G 3C or A^5 G 3C, it follows from Lemma [3.81 that there exists a diagram 
ffCi,C2.D gj^ii-g lattices of X indexed by a({Ci, C2, D}) such that: 

(1) The equality hCuC2,d \-i^[{C^^C2,D}) ^ E{{Ci,C2,D}) holds. 

(2) Let {Bp,gpQ \ P < Q m J({Ci, C2, -D})) be a partial lifting of Couc oi?Ci'C2. 
let u,v in i?0. Assume B^c'k} contains a direct congruence chain with 
extremities .g0.{Ck}('^) ^-nd 270,{Cfc}(^) for k G {1,2}. If B^jjy contains a 
congruence chain with extremities 2/0,{_d}(m) and gii,{D}{i^) then it is also 
direct. 

It follows from Lemma [3^ that there exists a direct system ^C'i,C2,r' finite lattices 
in OC indexed by 3(6), such that: 

^CuC2.D p(^{Ci,C2,D})^H^''^''^ 
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Let T be the set with elements and (Ci, C2, D) where Ci, C2, -D G 6 are pahwise 
distinct and either D has length 2 or Ci,C2 C L). Let A = {Ap, fpQ \ P < 
Q in 3(6)) be the product of (A*)teT over Ji(e) (cf. Definition E^]) and let tt* = 
(^p)pe3(e) : ^ — > ^* be the canonical projection for each t G T (see Dcfinition l3.2l) . 

If follows from Remark 13.31 that A is a diagram in % and the lattice Ap is finite 
for each P < T in 3(C). The lattice A-j is a finite product of finite lattices and L, 
so (2) holds. From the definition of the product over !Ii(C) (cf. Definition 13. 2p . it 
follows that A\3i{e) = 1° \3i{e) = E{e). 

Let B = {Bp,gpQ | P < Q in J(C)) be a partial fifting of Couc oA. We can 
assume that C o B ~ Couc oA. Let u,v £ B^. Suppose that B{c} contains a 
congruence chain with extremities g0.{c}iu) and 50.{c:}(^) foi' each C G 6. In the 
rest of our proof, all congruence chains of B{c} '^iH have extremities g(D^{c'}iu) and 
5'0,{c}(w)- 

Given t €T, we put J* = kero tt*, that is 

Ip = kero G(7rp) = kcro(Conc np) = (Cone Ap) |ker7rp, for each P e 3(6). 

Let X* : (Coiic oA)/P Couc oA* induced by Couc 07?*. It follows from ^ Lemma 3.13] 
that X* is a natural equivalence. Moreover Ip = {0}, Ap = Ap, and Xp = idconc Ap 
for each P G Ji(C) and each t eT. 

Claim. Let Ci,C2 £ G be distinct chains of length 1, let D E Q — {Ci,C2} such 
that either D has length 2 or C'i,C2 C D. Assume that B^c^} contains a direct 
congruence chain for k = 1,2. Then B^piy contain a direct congruence chain. 

Proof of Claim. Put t = (Ci, C2, Z?). The restriction (B//*) \ 3{{Ci,C2, D}) is a 
partial lifting of A* \ 3({Ci, C2, -D}) = i?* induced by the restriction of x*. As 
Xp = idcoiic Ap and /p ~ {0}, it follows that the direct congruence chains of 
Bp/Ip are the same for both structures for each P G {{Ci}, {C2}, {Cs}}- It 
follows from (2) that every congruence chain of B{_d} is direct. □ Claim. 

Let C be a chain of length 2. A congruence chain of B^^c} is either direct 
or dually direct (cf. Remark 13. 7p . As K has at least five elements, there are at 
least three chains of length 2 in C. Therefore, up to changing B to its dual, we can 
take Ci, C2 G 6 distinct of length 2, such that .©{Cfc} ^las a direct congruence chain. 
Let D G 3(6) — {Ci,C2} be a chain of length 2. It follows from the Claim that 
all congruence chains of B{d} are direct. Therefore -B{z3} has a direct congruence 
chain for every D G 3(6) of length 2. 

Let D = {0, xi, a;2, 1} G 3(6) be a chain of length 3, put Ck = {0,Xfc,l} for 
A: = 1, 2. As -B{Cfc} has a direct congruence chain for k = 1,2, it follows from the 
Claim that B^p,-^ has a direct congruence chain. 

Thus, applying Theorcm l3.13l to B/l'^ which is a partial lifting of Couc oyl°, we 
obtain a subgamp of a B-\-/Ij- isomorphic to {K, K,Ql, Cone L). □ 

The following lemma gives a way to find a partial sublatticc of some lattice in a 
variety but not in another. 

Lemma 3.15. Let V be a variety of bounded lattices, let W be variety of lattices. 
If V ^ W and V ^ then there are a countable bounded lattice L € V and a 
finite spanning partial sublatticc K of L such that K is not a partial sublatticc of 
any lattice o/WU W^. 
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Proof. Assume that V ^ W and V ^ W^. Let ti = t2 be an identity satisfied in W 
but not satisfied in V, let t[ = be an identity satisfied in but not in V. Let 
i G V be a countable bounded lattice that fails both ti = t2 and t'^ = t^^ let K 
be a finite spanning partial sublatticc of L which fails both t\ = t^, and t'-^ = t'r^. 
As K does not satisfy t\ ~ ti, it is not a partial sublatticc of any lattice of W. 
Similarly K it is not a partial sublatticc of any lattice of W^. □ 

Lemma 13.151 and Lemma l3.14l are the mains tools used in this paper to construct 
a diagram liftable in a variety and not in another one. 

4. A LARGER DIAGRAM 

The aim of this section is, given a diagram A indexed by a poset /, to construct a 
new diagram A (cf. Lemma |4TT|) indexed by a larger poset J (cf. [4j Definition 8.6]), 
such that the existence of a partial lifting of Couc oA' in some "good" variety 
implies the existence of a partial lifting of Cone oA with many congruence chains 
(cf. Lemma 142]) . 

The proof of the following lemma is straightforward. We refer to [4j Defini- 
tion 8.6, Remark 8.7] for the definition oi I^pa and its associated tree. 

Lemma 4.1. Let % be a class of bounded lattices, let I be a poset with a smallest 
element 0, let A = (Ai, fi.j)i<j i„ i be a direct system of % such that Aq = 2, let 
X C_ I — {0} such that A^ is a finite chain of length at least 2, for each x € X , and 
let a < Lu be an ordinal. Put 

Px ~ {p'- Ax —» 2 \ p is isotone and preserves bounds}, for each x G X. 

Set P = {Px)x£X o,nd J ~ I Mp a, and denote by T its associated tree. Put: 

— Ai, for each {t, i) G J. 

Let t = {n,x,p) G T, let a = {t \ m, i) < b = (i, j) in J . If m = n we put = 

fij. Ifm<nwe put ^ = ./oj ° Pm ° fi,x^- Then A' = (A^, \ a < b in J) is 
a J -indexed diagram in OC. 

For the statement of the following lemma, we remind the reader that partial 
liftings arc introduced in [H Definition 6.14]. 

Lemma 4.2. We use the notation of Lemma 14. 11 with a = uj. Let V be a variety of 
lattices such that every simple lattice in V contains a prime interval. Let {Ba,ga b I 
a < b in J) be a partial lifting of Cone oA' such that Ba is finite for each a G . 
Then there are t £ T and u, v in B(t,o) such that for each x G X , the gamp B^f x) 
has a congruence chain with extremities g(t.o),{t.x)(u) and g{t,o).{t,x)iv)- 

Proof. Denote by T the tree associated to I a. Let t = {n,x,p) G T; then 
Jt ^ {{t,i) ] i G /} is a subposet of J. Moreover, the assignment I Jt, i {t,i) 
is an isomorphism, and it induces an isomorphism of the diagrams A' \ Jt and A. 

Assume that for all < G T and for every chain it < u of B^t,o)7 there exists 
X £ X such that B(^t,x) has no congruence chain with extremities g{tfi),{t,x){u) and 

g{tfi),(t,x){v)- 

Our aim is to construct a sequence x = {xk)k<ui of X, p G Y\k<_i^ Px^, ^-nd 
a„ = {n,x \ n,p \ n, 0) for each n < uj, such that for each m < uj and for each chain 
u < V in Ba^, there are n> m and z G i?*^ such that (7a„,,a„(u) < z < ga^.a„{v) 
is a chain of Ba„. 
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We can assume that C o B = Coiic oA' (cf. jH Remark 6.15]). We set Sa = <5bo,, 
for each a E J . 

Assume having aheady constructed x G X" and p € Pxo x • • • x Px^^i for some 
n < uj. Set am = (m, x ['m,pf to, 0) for each m < n. As A'^^ ~ Aq — 2 there exists 
a non-zero congruence of A^^^ . Moreover, Ba„ is distance-generated with chains, 
thus there exist a chain u < w of Ba„ ■ Using the finitencss of Ba„ we can construct 
a covering u' -< v' in Ba„ ■ 

Let m < n minimal such that there exist u ~< v in Ba^ with ga^,a„{u) -< 
9am,cLni^^' Let 11, V be such elements, thus u ^ so {u,v) ^ Oa,, , how- 
ever Aa^ = 2, therefore 5a^(u,w) = 1a„^- Put m' = 5a„.o„(u), and v' = 
5o„,,o„(w). The following equalities hold: 

'5a„(u',w') = (Conc/a,„,aJ('5a„(w,w)) = (CoUc ) (1 A„„ ) = 1a„„ 

Put t — {n,x,p). Let y G AT such that B(t,j,) has no congruence chain with 
extremities 5a„,(t,j/)('^') and g a „,{t-y) (''-'')■ ^'-'^ ^ ^ (^i?/)- Put 5 = AtCouc Aj,, we 
recall that Ay = Aj, is a chain. So the following equalities hold: 

Sa„{ga,„y{u'),ga„.y{v')) = {CoUc fo,y){Sa.„{u' , v')) = (Coilc /o.y ) (IAo ) ^'^Ay =\/ S 

As ga,„,y is congruence-cuttable with chains, there exists a chain ga„.y{u') = 
uo < ui < ■ ■ ■ < ue ~ ga^.yW) of JBy such that for each k < i there exists a £ S 
such that Sy{uk, Uk+i) < a; moreover, as a is an atom, 6y{uk, Uk+i) = a- 

Let a & S. If there does not exist k < £ such that a = 6y{uk,Uk+i), then: 

\/{S - {a}) > Y Wfc+i) > ^^^(wo, ui) = > a, 

a contradiction as S is the set of atoms of the Boolean lattice Couc Ay . Hence for 
each a <E S there exists k < £ such that a = Sy{uk,Uk+i)- However, ga„,yiu') ~ 
uq < ui < ■ ■ ■ < Ui = ga^i.yW) is uot a congruence chain of By, so there are k < 
k' < £ and a G S such that a = Sy{uk, Uk+i) — 5y{uk' , Ufe'+i). Let p„ : Ay^A^ = 2 
be isotone such that (ConcP„)(Q!) = l^o- 

Put Xn = y, a„+i = {n+1,0, {x,Xn), {■p,Pn)), u" = ga,„ .a„ + i{u) , v" = ga„,.a„ + i{v), 
and Z gy.a„ + i{uk+l)- Notice that u" = 5a„,a„+i(u) = ffy,a„ + i(wo), fy,a„+i = 

p„+i, and (5a„^i(uo,'"fc+i) > a, thus 

<^a„ + i(u",^) = '5a„ + i(.gy,a„^i(uo),5y,a„ + i('"A;+l)) 

= (Conc/^,„^^J((5a„+i(uo,"fc+i)) 
> (Conc_p„+i)(a) 
= 1ao. 

Hence z ^ u" . Similarly z ^ v" , so u" = .ga,„,a„+i (u) < z < 5a„,,a„+i (i') = w" is a 
chain of Ba^^^ ■ 

Arguing by induction, we thus construct a subdiagram 

{Ba,„,ga^,a„ \ m < n < Uj) 

of B. It follows from the construction that for all m < a; and all u -< f in Ba^ 
there are n> m and a chain 5a„,a„(u) < z < gam,ari{v) of J5a„- 
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Let D ~ (2, id2)m<n<w- It is easy to check that {Ba„^,ga,^.a„ \ rn < n < to) is 
a partial lifting of D. Hence it follows from |4l Lemma 6.17] that 

B = lii^(Ba„ , \ m<n <uj) 

is a lattice in V and Cone B = 2, that is, B is simple. By construction, there does 
not exist u ^ v in B; a contradiction. □ 

Theorem 4.3. Let % be a class of bounded lattices closed under finite products 
and directed colimits such that either M3 G 3C or Nr^ G 3C and every bounded lattice 
generated by two elements belongs to %. Let L ^ % and let K be a finite partial 
sublattice of L. There exists a lattice A & % such that the following statements 
hold: 

• card A = H2 + cardL. 

• Let B be a lattice such that every simple lattice in Var B contains a prime 
interval. If CoUc B = Cone A, then I'C is a partial sublattice of a quotient 
of either B or its dual. 

Proof. Denote C — Ck ■ It follows from Lemma l3.14l that there exists a direct system 
A — {Ap^ fp,Q)p<Q in j(e) of 3C (with 0, 1-lattice homomorphisms) such that: 

(1) The lattice Ap is finite, for each P < T in J(e). 

(2) card At <cardL + Ho. 

(3) The equality A \ Ji(e) = E{e) holds. 

(4) Let {Bp,gpQ \ P < Q in J(C)) be a partial lifting of Couc oA, let u,v 
ill Bfjj. If -61(7} contains a congruence chain with extremities ff0,{c}('") ^'^'^ 
9$,{c}{v) for each C G C, then there exists a one-to-one morphism of partial 
lattices from if to a quotient of either Bt or its dual. 

Put / = a(e), set X = {{C} I C e e}, put = {p: C ^ 2 I p is isotone}, for 

each C G e, as in Lemma 1411 Put J = IMj^uj. Let A' as in Lemma I4l1 Then A'^ 
is finite for each a G and cardA^ < cardL -I- Ng for each a G Max J. 

The Definition of Ho-lifter appears in [5], see also [H Definition 8.3]. It follows 
from [H Corollary 8.10] that there exists an Hg-lifter ([/, U) of J such that card U = 
H2. Put A = F{U) (E) A' (cf. 13 Definition 3.1-5], or gl Remark 9.2] for a short 
description). The following inequality holds: 

card A < cardC/ -I- ^^card = K2 -|- cardL. 
jeJ 

Let i? be a lattice such that Coue S = Coue A = Cone(F([/) (g) A') and every 
simple lattice in W = Var B contains a prime interval. Thus it follows from [4j 
Theorem 9.3 and Remark 9.4] that there exists B = {Ba,gab \ a < b in J) a 
(lattice) partial lifting of Couc oA', such that Ba is finite for each a G J^, and Ba 
is a quotient of G{B) for each a G Max J. 

Now Lemma [4.21 implies that there exists {bi)i^i in J such that the diagram 
(Bb; , Qfj. I i < j in /) is a partial lifting of CoUc oA, and there exists a chain 
u < V in Bbo such that Bb^ has a congruence chain with extremities gbo,b^iu) and 
gbo.b^{v) for each x € X. So it follows from (4) that iiT is a partial sublattice of a 
quotient of either Bb^ or its dual. Notice that by is maximal in J, so Bby is a 
quotient of G(B). □ 
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Corollary 4.4. Let V be a variety of bounded lattices and let W be a variety of 
lattices such that every simple lattice in W contains a prime interval. Let n > A, 
let L be a congruence n-permutable lattice in V. Lf L ^ WU W^ , then there exists a 
congruence n-permutable lattice A £ V such that Cone A ^ Cone B for any B e "W. 

Proof. With a proof similar to the one of Lemma 13.151 we can find a finite spanning 
partial sublattice K oi L such that K does not embed into any lattice of W U W*. 
Changing L to one of its congruence n-permutable sublattices that contains K , we 
can assume that L is countable. 

Denote by "X the class of all congruence n-permutable lattices in V. Notice that 
if V contains neither A/3 nor N^, then V is distributive, so the only possibility for W 
is the trivial variety and the result holds in that case. Thus we can assume that 
either M3 £ % oi G %. Moreover, as n > 4, every bounded lattice generated 
by two elements is congruence n-pcrmutablc and so it belongs to 3C. Theorem 14.31 
implies that there exists A £ X such that card A = N2 and Coue A has no lifting 
in W. □ 

Theorem 4.5. Let V be a variety of bounded lattices and let W be a variety of 
lattices. If every simple lattice in W contains a prime interval, then one of the 
following statements holds: 

(1) crit(V;W) < Ka- 

(2) V C W. 

(3) V C W^. 

Proof. We can assume that G V or A^5 G V (the result is trivial otherwise). 
Assume that V ^ W and V ^ W*. It follows from Lemma [3.151 that there are a 
countable lattice L £ V and a finite spanning partial sublattice K of L such that K 
is not a partial sublattice of any lattice of "WU W^. Let A be the lattice constructed 
in Theorem 14. 3[ so card A = H2 and Coue A cannot have a lifting in W, hence 
crit(V; W) < H2. □ 

Remark 4.6. In the proof of Theorem 14.51 if V ^ W and V ^ W^, we construct 
a diagram A' in V indexed by a poset J, such that Couc oA' has no partial lifting 
in W, in particular it has no lifting in W. Moreover the poset / is lower finite 
and A[ is finite for each i £ and countable otherwise. 

If we assume that simple lattices of W have length bounded by some integer a, 
then we can "cut" the diagram A', taking J = I a. Thus we obtain a finite 
diagram A' such that Couc oA' has no lifting in W. If we also assume that V is 
finitely generated, then A' is a finite diagram of finite lattices, because we can 
choose the partial lattice K as a sublattice of a finite lattice L in Lemma 13.151 

This partially answers |11[ Problem 5], in particular for finitely generated vari- 
eties of lattices. 

Corollary 4.7. Let V and W be varieties of lattices such that every simple lattice 
in W contains a prime interval (this holds, in particular, in case W is finitely 
generated). Then either crit(V; W) < H2 or Couc V C Coue W. 

This also solves [TTl Problem 6]. Notice that this question is misformulated: 
indeed, denoting by K the chain of length 2 and by L the chain of length 3, then 
Cone(Var/C) = Cone(VarL), hut K L and K ^ L"^. However, the following 
statement holds. 
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Corollary 4.8. Let K and L be finite subdirectly irreducible lattices. //Conc(Var if) = 
Conc(Var L), then either K = L or K ^ L'^ . 

Proof. It follows from Theorem 14.51 that, up to changing L to its dual, Var K = 
VarL. As K and L are both finite and subdirectly irreducible, it follows from 
Jonsson's Lemma that K \s & quotient of a sublattice of L and that L is a quotient 
of a sublattice of K . Therefore we can conclude K ^ L. □ 

Corollary 4.9. Let V and W be varieties of lattices such that every simple lattice 
in W contains a prime interval. If CoUc V C CoUc W then either V C W or V C . 

Baker proves in [1] that there exist continuum many varieties of locally finite 
modular lattices. By using products of projective planes of different characteristics, 
we obtain the corollary below. 

Corollary 4.10. There are continuum many congruence classes of locally finite 
varieties of modular lattices. 

By using Theorem 3.11], which gives a lower bound for some critical points, 
we obtain the following result. 

Corollary 4.11. Let V be a locally finite variety of modular lattices in which every 
simple lattice has length at most n and let F be a field. If V ^ Var(Subi^"), then 
crit(V;Var(Subi^")) = H2. 

There is an algorithm that, given finite lattices K, L decides whether Var/v C 
VarL. Therefore we can partially solve [3 Problem 4] for lattices and critical 
point H2. 

Corollary 4.12. There is an algorithm that, given finite lattices K, L, decides 
whether crit(Var K\ Var L) < N2 or crit(Var K; Var L) — 00. 

5. FUNCTORIAL RESULTS 

In this section we study the existence of a functor : V W between varieties 
of lattices such that Couc o^E' ^ Couc. We prove that such a functor exists if and 
only if cither V C W or V C W^. However, the functor itself does not need to be 
equivalent to cither inclusion or dualization. The paper [6] provides many examples 
of such functors, using the lattice tensor product M. Let 5 be a simple bounded 
lattice, denote by L the variety of all lattices. Then: 

A H> S Kl A, for each lattice Ae L, 

/ I— 5 Kl /, for each morphism of lattices /, 

is a functor and Couc o^* is naturally equivalent to Couc. 

The following lemma grants the existence of congruence chains (cf. Definition l3.6l 
and Remark l3.7|) . 

Lemma 5.1. Let A and B be lattices, let f : A ^ B be a morphism of lattices, 
and let ttq,tti: B ^ A be morphisms of lattices. Assume that ttq o / = tti o / = idA 
and Couc B ^ 2^ with coatoms ker ttq and ker tti . There are u < v in A and a 
congruence chain of B with extremities f(u) and f{v). 
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Proof. Set ak = ker tt^ , denote by f3k the complement of ak in the Boolean lattice 
Cone B, that is (3k = ai-fe for each k < 2. Let it < w in A. The following equalities 
hold: 

iCon,7rk)ieB{fiu),fiv))) = QAi7Tkifiu)),7rkifiv)))^eAiu,v) = U- 

This implies the containment 6_b(/(u), /(w)) 3 for each k < 2. Therefore: 

QB{.f{u)J{v)) = 1b =/3oV/3i. 

There are an integer n > and a chain f{u) ^ xq < xi < . . . Xn = /(w) of B 
such that Qsixi, Xi+i) G {/3o, for all i < n. Up to permuting ttq and tti, we can 
assume that Qb{xo,xi) ~ /Sq, that is, 7ro(xi) > 7ro(a;o) = u and 7ri(xi) = 7ri(a;o) = 
u. 

Put v' = 7ro(xi), put ii = xi A f{v'). Hence 7ro(ti) = 7ro(xi) A 7ro(/(ij')) = 
w' A v' = v' and 7ri(ii) = 7ri(a::i) A tti (/(«')) = u A v' = u, thus the following 
equalities hold: 

u = 7ro(/(u)) = 7ri(/(u)) = 7ri(ti), 

i^' = ^o(/(i;')) = 'ri(/K))=7ro(ti). 

Therefore e(/(u),ti) = /3o and e{tij{v')) = /3i, that is /(it) < ti < /(«') is a 
congruence chain of -B. □ 

Theorem 5.2. LefX be a class of bounded lattices containing every chain of length 
either 1,2, or 3, let W be a variety of lattices, and let : % ^ W be a functor such 
that Cone o\I> = CoUc- Then, up to changing W to its dual and composing '5 ujith 
dualization, W contains %, and if ^: 3C — > W denotes the inclusion functor, there 
exists a natural transformation {sl)lgjc- $ — ^ ^' such that El is a congruence- 
preserving embedding from L into "^{L), for each L G 3C. 

Proof. Fix a natural equivalence ^ = (^L)Le3C : Cone o^* — > Cone. 

Let 2 = {0, 1} be a chain. In this proof, each time we define a morphism /p.q 
or fpQ of lattices, we also denote gp,Q = ^'(/p,q) or gpQ = ^{/pq)- Given any 
finite chain C, we denote by f2.c : 2 — )• C the only 0, 1-homomorphism of lattices. 

Let C = {0,a;i,l} be a chain with < xi < 1. Consider the following 0,1- 
homomorphisms of lattices 

fc,2 : C* — > 2 /p 2 : C — 5- 2 

.Ti n- Xi 1. 

Notice that Cone*(C) = Couc C = 2^, {ker g^ ^^ ker 5^, 3} = At Coue ^'(C), and 
fc 2 ° f2,c — /c 2 ° /2,c = id2- It follows from Lemma |5. II that there are ?/ < f in 
^'(2) and a congruence chain 52, c(") = < Zi < Z2 = 52,c(^) of Up to 

changing W to its dual and dualizing 'J, we can assume that Zq < z^ < z^ is a 
direct congruence chain for (^cC), that is, 

Cc(e*(C)(^o''-%'')) = 0c(O,xi) and ic{^^i^cM = ©0(2:1, 1). (5.1) 

As kcr/o_2 = ec(0,a;i), 3^^3(2;^) = g'h.^iz'i), similarly 5c,2(^F) = 5c,2(^?)- 
Therefore the following equalities hold: 

9IM) = 5c,2(^o^) = " = 9a2i4) (5-2) 
9hA^?) = 50,2(^2'') = V = g'a2i^?) (5.3) 
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Given chains D and D' of the same length, we denote by fD,D' : D ^ D' the only 
isomorphism. 

Let D be a chain of length 2, we denote zj^ = 9c.d{z^) for all k < 3. The 
following equalities hold: 

zo = gcoiza) = gc,D{g2.c{u)) = 9c,D o f2.c{u) = 92,d{u). 

With a similar argument we obtain — g2,D{v)- Moreover g^.oiu) — Zq < z^ < 
= .92,d(w) is a direct congruence chain of ^{U)- 

Let D — {0,2/1,2/2, 1} be a chain with < ?/i < j/2 < 1- Consider the following 
0, 1-homomorphisms of lattices 

xi i-^yi xi h-^ 2/2 

fh,2-D^2 Jl.,:D^2 Jly.D^2 

2/1 1 2/1 2/1 i-> 

2/2 1-^1 2/2 1^ 1 2/2 H> 
With a simple computation we obtain 

/c,2 ^ /d,2 ° fc,D ^ /d,2 ° /c7,D ^ /d,2 ° /c.D (5-4) 
fc,2 — /d,2 ° /c,D ^ Id.2 ° /c',D = Id.2 ° /c.D (5-5) 

Put = .g2,D(u), = gc,Diz?), z^ = gc^oiz?), and zf = .g2,_D(w)- As 
2 ° /2,-D = id2, the following equalities hold: 

5^,2(^0'') - .4,2(52,d(u)) = u, for all k e {1, 2, 3}. (5.6) 
Similarly we obtain 

5^,2(^1') =5a2(52,d(«))- I', for all fee {1,2, 3}. (5.7) 
The following equalities hold: 

50,2(2?) = gD,2 ° ghM^i) as = .gc,D(2:f )■ 

= 5c,2(2f) by (ESI). 

= M by (lO) . 



With similar arguments ([O)) . ([5^ . ([53]) . ([5^ . and ((5?7)) implies the 

following equalities 

U = 5i),2(2o'') = .9l.,2(2(?) = .4,2(^0'') = gl,2iz?) = 5!),2(2f ) = .4,2(22'')- (5-8) 

« = 5^2(^3'') = .9^,2(^3'') = .9^,2(^3'') = 9h,2izF) = gh,2iz?) = gl.2[z?). (5.9) 

Notice that g'h^^i.z^) < 5^,2(2?) < 50,2(^2'') < .9^,2(^3'') ^^r all k € {1,2,3} 
and zf ^ zj^ for < i < 7 < 3. As n(kcr.g^ 2 I ^ ^ {1, 2, 3}) = O^f^o), this implies 
zo^ < zf < zf < z^. 

The following equalities hold: 

^D(kerg^ 2) = ker/^ 2 = 9c(yi,y3), (5.10) 
^D(kerg|, 2) = ker/1, 2 = er,(2/o, 2/1), veD(2/2, 2/3) (5.11) 
^^(kergl, .) = ker/l, ,2 = 61,(2/0,2/2). (5.12) 
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Therefore, 

iD{QHD){^°.^°)) C ^i? (ker 52^,2) n^i3(kerg|5^2) by dEHJ 

= (eD(yo,yi) vez3(y2,y3))neD(yo,y2) by dEII]), ([112]) 
= er.(yo,yi) 

Similarly dEH]), ([511), (jSl^ . ([SHI) . and ([5l^ implies that: 

= for ah i < 4. 

Therefore, g^.oiu) = Zq < z[' < Z2 < z/^ ~ 92. oi"^) 8- direct congruence chain 
of 

We have constructed for each chain D of X of length either 2 or 3 a direct 
congruence chain of ^'(I?) with extremities g-2,D{u) and g2,D{v)- Let L € 3C, let C be 
the set of all chains of L of length either 2 or 3. Let A= (Ap, hp g \ P <Q e 3(6)) 
be the C-chain diagram of L. Put Cx ~ {0, a;, 1} for each x E L — {0,1}. As 
B = Go'i/oAisa. partial lifting of Couc oA it follows from Theorem 13 . 131 that the 
map EL : L ^ St = defined by £^(0) = *(/i^_^)(w), eL(l) = ^{h^^^){v), and 

^Lix) ~ ^{h^Q t)(-^?°') all X 6 L — {0, 1}, is an embedding of lattices. Moreover 
(£l,^l): (i, i, 6l, Couc i) Bt = G(^'(L)) is an embedding. As is an 
isomorphism, it follows that ConcEi: CoucL — s- Conc(5'(L)) is an isomorphism. 

Let p: /l — > L be a morphism of lattices in %. Let x G K — {0,1}. Notice 
that the restriction of p: C^; — > Cp(^x) is the only isomorphism, thus p o -j ~ 
Y ° fc^.Cpi^^y Therefore the following equalities hold: 

^{p){eK{x))='f{poh^.^^^)iz?^) 

= *(^C,<.„T°/c.,C,<.,)(^f^) 

= vI/(/,^^^^^_T)(zf''«) 

Similarly ^(j)){eK{0)) = eL(p(0)) and *(p)(e_ft:(l)) = £l(p(1)). So e is a natural 
transformation. □ 

Remark 5.3. Let C = {0,xi, 1} be a chain of length 3, let /: 2 — !■ C be the only 
0, 1-homomorphism of lattices. Given an element a in a bounded lattice L, denote 
by fa,L '■ C L the only 0, 1-homomorphism such that fa.hixi) = a. 

It follows from the proof of Theorem 15 . 2 1 that given u < u in 4" (2) and a direct 
congruence chain \l/(/)(u) < zi < ^[f){v) of ^'(C), we can construct e: $ — 
satisfying the conclusion of the theorem, and such that eL(a) = \1/(/q_l)(2;i), for 
each L E X and each a E L. 

Corollary 5.4. Let V and W be varieties of lattices, let : V ^ W be a functor 
such that Couc o^- ^ Couc. Then either V C W or V C W^. 

Corollary 5.5. Let [N5 be the variety of lattices generated by the five- element non- 
modular lattice. Denote by M the variety of all modular lattices. Then there exists 
no functor : — M such that Cone o^> = Cone. 
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6. An open problem 

The most natural problem brought up by the present work is whether the as- 
sumption about simple members of W is necessary for getting the result of Theo- 
rem l4.5l It is not even known whether Couc V C Couc W implies that V is contained 
either in W or its dual, for any varieties V and W of lattices. For example, it is 
not known whether Couc ^sfs C Couc M (recall that INfs is the variety generated by 
the five-element non- modular lattice while M is the variety of all modular lattices) . 
Nevertheless, Corollary 15.51 suggests that this would not occur for any "obvious" 
reason. 

More generally, even in crossover contexts (i.e., V and W may not share the 
same similarity type), it is not completely unplausible that the chain diagram (cf. 
Definition 13. 9|) could be tailored to further varieties of algebras. If this could be 
done, then it might be possible to prove that for varieties of many other structures 
than just lattices, the containment Couc V C Couc W could always be expressed via 
a suitable amount of interpretability of members of V in W. Hence, at least up to 
a suitable notion of interpretability, Couc V would always determine V. This would 
be a most satisfactory answer to Question (Q2). 
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